290
5
2
7
0
0
0
25
4
0
2
3
9
93
0
197
0
29
12
6
3
3
40
15
34
0
9
11
14
167
267
0
219
150
53
72
330
100
50
275
2
24
118
1
3
2
12
0
0
17
47
120
41
19
12
37
19
112
20
524
21
689
156
205
461
151
3
8
57
30
326
44
123
58
1165
122
16
119
4664
423
74
361
108
9
14
2
32
7
11
110
37
539
13
172
239
87
50
422
15
49
13653
105
49
9
2
0
1
0
26
20
1
0
12
4
48
2
341
4
41
1
19
20
0
66
18
39
1
7
16
6
279
537
0
101
187
36
37
373
150
35
290
3
22
118
11
33
16
39
1
2
29
42
52
75
30
4
25
17
65
9
574
16
694
288
325
1038
232
20
1
69
149
68
49
158
24
1288
50
8
67
7872
1128
102
495
115
3
7
1
18
0
4
136
20
578
50
14
201
108
13
356
35
7
18937
177
6
10
5
0
0
1
95
6
0
6
0
4
119
0
313
8
40
3
11
18
11
25
61
77
5
40
10
19
185
606
0
166
461
119
37
315
181
45
421
4
13
60
9
7
1
38
4
2
67
47
87
55
15
58
73
4
64
20
211
83
713
205
473
1135
247
30
6
86
154
130
98
217
97
1469
120
14
68
5785
776
88
492
183
12
26
6
73
3
8
154
78
555
19
64
230
180
39
421
39
2
17318
164
0
7
2
0
4
1
9
19
0
1
0
7
58
6
233
0
20
4
7
25
4
16
11
25
0
4
4
2
120
173
0
119
82
38
9
299
34
44
129
0
5
56
15
1
2
46
0
0
27
33
27
36
24
5
47
129
55
18
176
1
482
97
237
290
86
5
2
12
86
33
66
52
16
941
34
5
134
3666
393
30
478
56
5
5
18
31
0
1
237
31
402
6
22
191
60
44
174
7
1
13664
109
2
8
4
0
0
0
7
6
0
3
1
8
49
0
236
0
37
2
21
33
2
10
19
21
0
17
0
1
147
213
0
62
184
48
16
107
63
79
164
1
4
207
9
3
5
22
0
0
64
24
93
36
150
14
103
14
121
13
202
10
417
84
183
388
142
4
0
17
26
32
48
16
26
370
39
11
27
3111
240
56
160
48
6
7
1
13
0
9
29
16
266
7
89
112
33
53
160
16
8
5783
72
4
6
2
0
3
0
38
21
8
0
0
1
153
0
240
0
33
3
3
10
16
23
19
35
1
19
16
10
124
192
0
81
270
43
28
218
63
43
344
1
6
36
1
168
0
10
0
0
20
35
38
70
30
7
30
13
46
57
210
15
613
200
183
634
176
25
8
32
61
44
67
44
22
877
78
2
43
3279
403
78
330
52
16
8
3
16
0
5
52
29
956
30
34
225
85
15
440
10
8
11130
28
11
34
26
0
2
0
14
2
0
2
1
5
77
1
231
1
18
9
10
24
9
41
54
40
0
39
23
13
161
299
0
82
167
25
21
264
94
40
198
2
8
56
58
2
0
12
0
3
14
17
53
34
20
3
38
13
41
10
137
7
336
62
439
462
206
16
2
18
35
47
213
111
19
1161
90
10
13
3812
391
60
235
67
7
5
0
7
1
5
104
19
387
15
44
124
111
14
187
2
4
9055
191
1
30
1
0
0
0
34
0
0
2
1
3
66
0
249
6
40
3
3
6
7
19
37
48
0
26
13
23
165
359
1
117
206
83
21
180
133
25
173
10
26
43
0
2
2
33
0
0
44
25
25
19
21
2
23
6
39
23
130
6
710
147
276
810
221
16
11
42
117
82
60
151
24
714
57
9
60
3280
483
92
273
132
4
5
2
11
2
17
202
64
485
19
48
284
126
9
222
7
29
11671
132
0
12
8
0
0
0
4
7
0
0
3
2
39
5
241
0
15
9
1
16
4
6
8
23
1
6
6
5
249
231
0
77
172
29
34
137
76
6
75
4
10
68
1
6
99
6
1
0
20
13
39
24
20
9
15
4
17
18
89
14
243
54
86
316
129
0
3
16
13
39
28
52
12
572
40
3
40
1966
390
53
183
70
3
3
22
11
0
21
76
27
416
5
10
96
176
11
220
8
3
8937
47
5
5
0
0
0
0
3
0
1
0
1
0
15
0
47
0
1
1
0
6
0
18
41
12
3
7
7
12
95
42
0
13
47
10
7
26
17
2
133
0
3
9
6
18
4
54
0
3
50
11
9
10
3
2
6
4
43
5
46
0
95
21
73
214
41
2
0
16
1
46
32
31
25
385
36
5
25
1639
223
12
93
90
0
6
0
9
1
0
73
10
105
2
5
30
86
9
82
2
0
4241
2
0
0
25
0
1
0
1
0
0
0
0
3
9
0
14
0
2
0
8
5
0
3
0
4
3
0
9
1
34
36
0
20
32
7
8
90
23
3
101
0
0
7
0
2
0
1
0
0
18
9
1
2
1
0
31
0
8
1
70
2
194
34
55
260
50
0
3
9
2
24
0
4
9
932
6
0
6
1242
154
13
40
35
10
0
0
0
0
0
188
11
108
1
2
61
34
20
36
16
4
4104
194
3
34
2
0
1
1
18
5
0
1
1
6
80
0
184
1
33
11
7
6
1
25
13
53
4
4
7
38
133
210
0
69
141
122
26
122
82
25
156
12
18
79
5
30
19
33
8
2
65
19
15
22
22
5
35
4
122
19
267
6
357
51
158
304
121
2
3
14
19
84
52
38
6
571
30
7
42
4953
532
68
325
96
8
6
0
6
5
1
138
17
549
7
27
206
105
32
312
19
13
11917
419
33
16
1
0
0
4
32
2
0
4
6
11
115
4
239
1
47
9
3
24
1
24
34
36
9
16
17
17
256
357
2
81
290
58
52
201
189
39
324
1
10
66
10
38
14
74
2
3
37
37
139
90
94
23
71
30
114
37
244
3
804
170
132
612
239
25
19
46
42
99
43
143
65
1128
141
24
88
5222
656
67
467
233
6
26
1
36
4
3
177
32
656
9
53
194
129
54
260
17
6
19721
36
19
3
3
0
7
0
18
1
0
0
1
1
37
3
81
0
10
0
7
5
5
26
14
10
0
5
4
1
89
229
0
37
79
34
24
94
28
14
71
4
9
35
6
2
1
11
0
0
13
44
10
18
25
3
20
19
34
14
78
9
336
32
186
375
99
4
1
25
19
27
61
104
4
606
27
0
45
2321
176
54
158
44
6
2
1
7
0
1
188
21
353
19
5
149
40
40
216
1
6
5919
60
0
1
4
0
0
0
2
17
0
1
0
3
28
0
97
0
3
1
7
4
0
8
7
9
0
4
13
7
52
128
0
45
93
12
7
73
28
34
61
3
25
39
3
0
2
15
0
1
11
13
5
28
11
2
26
3
48
18
104
0
199
36
112
198
95
7
4
31
47
6
53
20
49
232
19
0
15
1897
295
20
137
53
34
5
2
17
0
29
66
20
234
11
5
49
28
13
81
1
1
5029
264
1
21
4
0
2
0
14
11
0
15
7
5
127
1
247
2
21
7
24
13
0
16
18
113
2
21
10
22
230
287
1
151
169
39
37
161
117
70
179
6
11
62
37
99
57
141
0
8
142
38
37
61
40
7
23
30
46
59
186
6
850
97
348
690
159
18
15
29
116
73
45
91
51
1067
209
34
141
3832
480
104
418
126
6
21
7
33
3
4
161
23
427
12
32
195
120
15
352
16
11
11510
27
0
0
2
0
0
0
1
0
0
1
0
0
5
0
13
0
0
0
0
0
9
3
2
1
0
0
0
7
16
23
0
1
9
5
0
2
7
2
3
0
0
0
0
0
0
0
0
0
1
3
10
1
12
1
4
0
0
0
6
0
59
2
4
67
19
0
0
6
0
0
0
0
1
77
0
0
0
382
17
7
19
6
1
1
0
2
0
0
70
0
21
2
4
8
2
1
10
1
0
960
68
1
8
15
0
0
6
17
1
0
0
4
0
30
0
114
4
29
2
8
31
1
24
28
30
2
15
15
8
136
208
0
94
407
58
30
88
85
40
162
1
15
25
0
2
0
1
0
0
42
25
24
12
26
24
77
7
52
31
173
0
292
112
183
482
90
2
2
36
59
69
34
27
15
1040
53
11
36
4010
337
91
290
214
8
7
1
14
1
0
103
15
677
7
69
173
108
14
186
4
2
9184
199
18
24
15
0
1
0
13
0
1
12
11
34
222
2
360
0
54
17
8
30
4
35
40
100
5
21
43
25
277
549
0
96
370
71
54
324
192
117
520
7
132
137
14
2
9
178
0
0
39
191
86
113
107
13
66
30
147
25
509
22
899
167
252
925
343
21
11
55
113
133
88
116
50
1720
80
21
91
8792
1307
144
573
178
25
25
2
38
7
6
298
30
855
23
66
302
251
69
409
10
14
26737
79
2
7
5
0
0
1
10
21
0
1
4
8
64
1
138
0
34
9
17
21
2
4
19
38
0
19
17
10
186
258
1
71
161
32
23
249
195
74
371
0
14
59
7
8
4
13
0
0
40
18
24
19
34
1
18
34
46
39
160
31
550
196
222
471
157
13
5
53
73
43
30
72
31
764
30
8
45
4582
562
103
316
180
3
12
1
17
7
7
416
15
661
5
27
142
152
11
249
5
12
13877
56
0
4
5
0
0
0
3
8
0
0
1
2
7
0
33
1
8
0
2
1
0
5
2
0
0
0
12
101
24
87
0
80
46
25
22
36
20
17
28
0
0
16
9
14
3
27
0
0
15
6
12
34
16
0
3
1
19
0
9
1
159
66
49
139
33
0
0
20
0
28
8
7
4
428
7
1
17
1173
192
23
54
27
2
0
2
4
0
0
41
5
171
3
2
50
28
7
37
3
1
3110
25
9
1
0
0
2
0
0
3
0
0
0
0
26
1
18
1
11
0
4
2
0
0
1
4
2
3
2
1
37
25
0
35
14
2
6
25
9
5
42
6
1
20
0
3
1
4
0
0
20
3
0
3
3
1
66
5
9
8
20
0
76
23
41
217
21
4
0
3
4
21
4
18
1
370
52
5
7
1279
93
7
57
23
8
5
4
15
1
1
54
5
138
3
6
64
70
10
43
3
1
2590
170
1
15
61
0
1
0
41
4
0
3
17
0
62
1
247
0
67
4
10
21
6
23
75
50
3
16
7
5
232
437
3
150
169
52
55
214
83
58
205
2
0
61
1
6
0
14
1
3
7
52
18
4
24
5
71
52
100
49
391
4
647
85
196
503
230
3
15
45
37
45
29
33
19
549
95
5
50
3350
528
245
370
117
6
13
3
2
1
1
90
62
373
10
27
230
84
26
432
6
2
11261
22
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
0
0
0
0
0
0
2
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
0
0
0
1
2
0
0
1
0
0
4
0
2
4
0
0
0
0
0
0
0
0
0
346
0
0
0
131
4
0
0
0
0
0
0
0
0
0
97
0
7
0
0
2
7
0
0
0
0
332
5
1
2
0
0
0
0
0
0
0
1
7
0
15
0
67
0
18
20
0
0
0
1
0
15
0
1
1
0
29
48
0
34
73
22
0
16
28
17
50
0
1
7
4
0
0
0
0
0
3
0
7
0
1
0
1
0
4
0
6
0
525
1
67
141
48
0
2
4
8
3
15
1
0
207
5
0
7
1031
122
19
34
8
0
0
0
4
0
0
141
0
84
1
9
22
13
2
19
2
0
2080
4
0
1
0
0
14
0
2
0
0
0
0
0
1
0
3
0
0
0
1
0
0
0
0
1
0
1
0
0
40
11
0
0
2
1
1
5
0
0
8
0
0
5
0
0
0
0
0
0
0
0
17
3
0
0
0
0
0
0
35
0
24
10
13
34
7
0
0
0
0
0
2
0
3
41
7
0
1
218
32
0
23
0
1
0
0
0
0
0
102
0
29
0
0
8
12
16
3
0
0
686
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
8
1
0
0
0
2
0
0
0
2
0
10
0
0
19
0
0
0
0
0
0
0
3
1
0
0
0
0
0
16
0
5
21
11
0
2
18
0
10
0
0
6
0
0
1
3
0
0
3
3
4
2
0
0
0
1
0
1
10
8
94
14
21
96
52
0
0
0
2
4
2
2
0
81
3
0
1
621
78
15
15
4
0
0
0
5
0
0
5
13
119
6
2
30
1
0
64
0
0
437
5
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
12
5
2
0
3
36
4
0
2
1
6
0
0
8
0
0
1
1
1
0
4
0
0
0
0
1
0
0
11
1
15
15
42
0
0
0
0
2
7
16
0
34
1
0
1
304
27
4
10
0
0
0
0
1
0
0
16
5
1
0
0
0
2
0
1
0
0
376
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
0
0
0
4
1
0
2
5
3
1
4
7
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
44
1
0
54
1
2
0
0
4
0
0
1
3
34
0
3
1
108
9
5
3
0
0
0
0
1
0
0
2
0
1
1
0
0
0
0
0
0
0
239
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
5
3
0
0
0
3
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
7
4
0
0
0
0
0
0
1
0
24
0
0
0
85
3
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
119
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
14
0
0
10
1
0
2
0
0
6
2
0
0
9
1
0
0
0
0
0
0
0
0
0
0
0
0
1
20
2
4
15
5
0
0
3
0
0
0
4
1
37
0
0
8
109
15
1
1
0
0
0
0
0
0
0
1
0
33
1
0
2
9
0
5
0
0
150
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
9
0
0
2
0
0
0
1
0
2
0
0
0
99
6
0
1
0
0
0
0
0
0
0
3
0
10
0
0
1
0
0
0
0
0
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
2
9
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
2
1
11
2
0
0
1
0
0
0
0
0
17
5
0
0
43
1
8
0
0
0
0
0
0
0
0
1
0
4
5
0
0
0
0
5
0
0
19
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
37
0
3
3
2
0
0
0
0
0
0
0
0
16
0
0
0
45
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
0
0
129
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
37
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
5
0
4
3
0
0
0
0
0
0
0
0
0
1
0
0
0
32
1
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
13
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3
4
0
6
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
5
0
0
6
1
0
0
0
0
0
0
0
0
5
0
0
0
179
1
1
0
0
1
2
0
3
0
1
156
0
0
0
0
1
2
0
2
0
0
107
